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Summary.  In  this  paper,  we  propose  a  vehicle  guidance  system  using  local  in¬ 
formation  assistants.  The  information  assistant  device  which  is  embedded  into  the 
environment,  realizes  to  exchange  and  manage  local  information  related  to  the  en¬ 
vironment  and  the  situation.  Therefore,  proposed  system  can  realize  to  provide  the 
information  without  direct  communications  among  the  vehicles  and  global  commu¬ 
nications.  We  develop  local  information  device  for  vehicle  guidance  and  attempt 
experiment  using  the  electrical  vehicle.  Also,  we  discuss  a  simple  guidance  method 
based  on  local  information  manaement  such  devices. 


1  Introduction 

In  recent  years,  AG  Vs  (Automated  Guided  Vehicles)  [1]  are  introduced  to 
products  transportation  system  in  the  factory  and  so  on.  Such  technologies 
are  expected  to  apply  and  extend  to  general  environment.  Practically,  in  the 
golf  course,  the  AGV  technologies  are  utilized  as  human  transportation  sys¬ 
tem.  For  example,  towards  barrier  free  society,  ITS(Intelligent  Transportaion 
Systems)  technologies  are  also  applying  to  construct  safety  and  comfortable 
transportation  for  the  elderly  and  handicapped  people.  In  most  case  of  trans¬ 
portation  system  using  AG  Vs,  supervisory  management  approach  is  utilized 
based  on  global  communication.  However,  such  system  has  the  problems  re¬ 
lated  to  high  calculation  load  because  the  amount  of  information  increases 
according  to  the  number  of  the  vehicles.  Therefore,  practical  guidance  sys¬ 
tems  of  AGV  utilize  the  guidance  line  (magnetic,  electrical  and  so  on)  and 
fixed  command  devices  (magnet  and  so  on)  that  are  distributed  at  the  side  of 
the  guidance  line.  The  devices  realize  to  send  control  command  to  the  vehicles, 
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locally.  In  such  systems,  the  fixed  information  is  handled  by  such  distributed 
signal  devices  and  it  is  hard  to  correspond  to  change  the  course  layout  and 
the  traffic  situation. 

On  the  other  hand,  it  is  developing  that  the  research  related  to  the  tech¬ 
nologies  for  autonomous  AG  Vs  using  on-mount  sensors  without  the  guidance 
line.  However,  in  such  system,  the  system  should  equip  plural  sensors  to  re¬ 
alize  to  improve  the  reliability  of  the  recognition  in  general  environment [2]. 
The  control  system  of  such  vehicle  becomes  highly  complex  and  the  cost  also 
becomes  high.  Therefore,  it  is  required  to  develop  a  new  guidance  system  that 
introduces  distributed  information  management  and  realizes  flexible  course 
construction.  Chiba  et  al  proposed  a  method  for  classifying  the  transporta¬ 
tion  route  of  AGVs[3].  Higashi  et  al  proposed  a  self-organizing  control  method 
for  AGV  system[4].  Moreover,  in  conventional  technologies  of  AGV,  the  main 
scope  is  to  transport  the  object  in  the  factory  with  small  number  of  AGVs 
and  it  is  not  the  scope  to  apply  to  the  general  traffic  road  enviroment. 

In  this  research,  we  are  developing  a  guidance  system  for  applying  AGV  to 
human  transportation  on  the  general  road.  Our  system  realizes  to  construct 
un-supervised  vehicle  control  system  based  on  local  infomrmation  manage¬ 
ment.  In  this  paper,  we  develop  an  electrical  outdoor  vehicle  guidance  system 
with  local  information  devices.  Also,  we  examine  to  extend  the  system  for 
realizing  effective  guidance  and  propose  simple  guidance  algorithm  based  on 
combining  distributed  information. 


2  Conventional  Vehicle  Guidance  System 

Generally,  in  AGV  guidance  system,  the  tape  or  electric  wire  for  the  guidance 
is  on  the  ground  and  each  AGV  equips  the  sensor  to  detect  such  guidance 
line.  Figure  1  shows  a  commercial  electric  vehicle  and  we  utilize  this  platform 
in  this  research[5]. 

Standard  guidance  system  for  this  commercial  electric  vehicle  utilizes  the 
electric  wire  as  the  guidance  line  and  the  permanent  magnets  for  the  control 


Fig.  1.  An  Electric  Vehicle 
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Fig.  2.  Conventional  Guidance  System 


command  are  placed  on  the  side  of  the  guidance  line(Figure  2).  The  arrange¬ 
ment  pattern  of  permanent  magnets  expresses  the  control  command  to  the 
vehicle  utilizing  the  combination  of  S  and  N  pole  (moving  speed  change,  stop 
and  so  on.)  However,  such  conventional  guidance  system  only  manages  fixed 
information  and  operates  small  kinds  of  the  control  commands.  Therefore, 
flexibility  for  system  construction  is  acquired  to  extend  this  system  to  the 
other  applications.  In  next  section,  we  explain  our  local  information  manage¬ 
ment  devices  and  to  apply  them  to  vehicle  guidance  system. 


3  System  Configuration 

Here,  we  explain  our  developing  vehicle  guidance  system  based  on  Intelligent 
Data  Carrier. 

3.1  Intelligent  Data  Carrier  (IDC) 

In  our  current  work,  we  proposed  and  are  developing  Intelligent  Data  Carrier 
(IDC)  system.  Figure  3  shows  the  concept  of  the  IDC  system.  IDC  tag  is 
a  portable  electronic  data  carrier  device  with  functionality  of  information 
storage  (rewritable  nonvolatile  memory),  information  processing  (MPU),  local 
wireless  data  exchange  (RF-ID  weak  radio  communication),  power  supply 
(battery  -  optional),  and  external  ports  (I/O  interface,  optional). 

As  shown  on  Figure  3  ,  IDC  system  consists  of  a  number  of  IDC  tags  em¬ 
bedded  in  the  environment  (wall,  floor,  obstacles,  objects,  etc)  and  reader/writer 
devices.  Each  IDC  tag  manages  and  processes  local  information  depending  on 
specific  place  or  objects.  The  agents  can  communicate  with  the  IDCs  via  a 
reader/ writer  device  provided  with  each  agent,  and  extract /add/update  the 
local  information  in  IDC  tags  through  local  radio  communication.  Or,  the  IDC 
tags  inform  the  agents  of  the  necessary  local  information  for  guidance  or  task 
execution,  and  mediate  the  knowledge  or  commands  stored  by  an  agent  to  the 
other  agents.  With  IDC  system,  it  becomes  possible  to  make  the  environment 
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Fig.  3.  Concept  of  the  IDC  system 


intelligent  and  implement  information  structure  in  the  environment,  namely 
the  infrastructure  for  mobile  agents  to  acquire  the  necessary  information.  In 
other  words,  the  IDC  system  facilitates  realization  of  a  ubiquitous  computing 
environment  [6],  which  makes  autonomous  operation  of  mobile  robots  feasi¬ 
ble  and  task  execution  efficient  and  flexible.  Moreover,  with  the  interactions 
between  robots  and  the  environment,  the  agents  can  share  knowledge  via 
environment  without  mutual  direct  communication.  Consequently,  the  IDC 
system  provides  not  only  the  utility  for  agents  as  their  infrastructure,  but 
also  means  for  emergent  adaptiveness  of  cooperating  agents  constructing  ac¬ 
tive  and  dynamic  afford ance [7] .  The  global  order  of  the  intelligent  system  is 
expected  to  emerge  through  the  local  interactions  by  using  IDC  system  [8]. 

In  this  research,  we  developed  an  IDC  system  for  electric  vehicle  control. 
Table  1  indicates  the  specification  of  the  developed  system.  Figure  4  shows 
IDC  tags  and  IDC  Reader  /Writer,  respectively. 

3.2  Guidance  Experiments  using  IDC  system 

Our  developing  system  is  shown  on  Figure  5.  The  vehicle  equips  the  com- 
puter(PC)  for  its  own  controller,  the  antenna  and  IDC  Reader/Writer(IDC 
R/W)  which  communicates  with  the  control  PC  via  RS-232C (serial  commu¬ 
nication). 


Table  1.  Specifications  of  IDC  system 


media 

electromagnetic  wave 

communication 

RF-ID 

communication  rate 

read:4.8[kbps]/write:0.96[kbps] 

communication  range 

150[mm] 

memory  capacity 

HOfbyte] 

Fig.  4.  IDC  Tags  and  IDC  Reader/ Writer 


Figure  5  also  shows  IDC  R/W  with  antenna  and  it  works  to  read/ write  the 
information  from/ to  IDC  tags  on  the  road  (Figure  6).  Using  developed  system, 
we  have  some  basic  experiments  related  to  running  speed  control,  branching 
off  control  and  so  on.  The  control  commands  are  stored  in  each  IDC  tag  and 
the  tags  are  placed  on  the  side  of  the  guidance  line.  We  confirmed  that  the 
vehicle  can  adjust  its  own  running  speed  from  1.0[km/h]  to  8.0[km/h]  at  every 


Fig.  5.  Overview  of  the  Electrical  Vehicle  and  Communication  Antenna 


Fig.  6.  Communication  between  IDC  tag  and  Vehicle  System 
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Fig.  7.  Overview  of  Running  Experiment 


1.0[km/h]  based  on  information  on  IDC  tags.  Also,  the  vehicle  can  branch  off 
to  right  or  left  blanch  line,  and  run  through  the  junction  of  two  branch  lines. 
Figure  7  shows  the  overview  of  running  control  experiments  using  developed 
system.  In  this  experiment,  the  vehicle  starts  at  3.0 [km/h]  and  accelerates  to 
8.0 [km/h]  after  passing  first  IDC  tag.  Passing  the  second  IDC  tag,  the  vehicle 
slows  down  to  2.0 [km/h]  and  finally  stops  after  passing  the  third  tag. 

As  the  result,  we  can  confirm  that  developed  system  can  work  to  guide  and 
control  the  vehicle.  Although  the  system  can  locally  manage  static  or  semi¬ 
static  information  based  on  RF-ID  communication,  it  can  not  treat  dynamic 
information.  Here,  semi-static  information  include  the  map  information,  ve¬ 
hicle  control  command  and  the  data  which  are  stored  when  previous  vehicles 
passed  at  that  point. 

We  must  consider  to  improve  our  system  for  effective  guidance  system 
based  on  the  distributed  manner. 


4  Guidance  Method  with  Local  Information  Assistant 
and  IDC 

In  this  section,  we  examine  a  vehicle  guidance  method  based  on  local  informa¬ 
tion  management  using  Information  Assistant  (I  A)  which  is  a  sort  of  extended 
IDC  system.  I A  equips  simple  calculation  capacity  and  local  communication 
(based  on  like  a  wireless  LAN  devices)  with  the  other  IA.  At  each  intersection, 
there  is  one  IA  and  plural  IDC  tags.  IDC  tags  are  utilized  to  provide  semi¬ 
static  infomation  as  velocity  command,  map  and  so  on  to  the  vehicle.  I  As 
also  support  to  provide  dynamic  situation  change  including  traffic  condition. 
IAs  support  that  the  vehicles  decide  the  path  based  on  mutual  information 
exchange. 

4.1  Environment  Setup  and  Selection  of  Path  Candidate 

We  assume  a  simple  road  layout  as  Figure.  8.  and  it  consists  of  straight  roads 
and  the  intersections.  The  intersections  are  connected  to  straight  roads(bi- 
directional  paths)  each  other  and  the  distance  between  the  intersections  is 
equal  to  the  road  length. 
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Fig.  8.  Experimental  Setup 


The  guidance  line  is  set  up  to  the  road  part  and  IDC  tags  are  placed  at  ev¬ 
ery  branches  of  the  intersection.  As  guidance  at  the  intersection,  we  proposed 
a  laser  guidance  system  using  Information  Assistant  (IA)[9j.  IA  can  commu¬ 
nicate  to  the  IAs  at  the  neighboring  intersections,  locally.  IDC  tags,  which 
are  placed  at  the  intersection,  supervise  semi-static  information  including  the 
map,  command  and  so  on.  The  example  layout  is  shown  on  Figure  9  and  there 
are  IDC  tags  at  each  intersection  in  proportion  to  the  number  of  the  roads. 
Each  intersection  is  identified  using  the  position  in  the  world  coordination 
and  it  is  stored  in  IDC  tags. 

For  example,  when  the  vehicle  arrives  at  the  intersection  Ptj  =  (X;,Yj), 
the  vehicle  can  read  the  position  of  the  neighboring  intersections  P^^j, 
P(;_l_i)j,  Pi(j~ i)  and  Pi(j+ 1)  from  IDC  tag  at  the  intersection  Pij.  Therefore, 
the  vehicle  has  the  destination  position  Pdst  —  {^dst^dst)  and  can  calculate 
each  path  length  to  the  destination  based  on  IDC  information.  Each  IDC 
tag,  which  is  placed  at  the  intersection,  has  the  local  map  information  related 
to  the  position  of  connected  branches.  Here,  the  distance  Lap  between  the 
destination  Pdst  and  the  next  branch  position  Pap  =  (XaYp)  is  calculated  by 
following  equation. 
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Fig.  10.  Traffic  Condition  Calculation  Scheme 
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Next,  the  minimum  of  Lap  is  selected  as  the  candidate  of  the  path.  As  the 
natural  result,  there  is  possibility  that  plural  candidate  paths  are  selected.  In 
the  next  discussion,  we  discuss  that  path  selection  method  with  considering 
the  traffic  condition. 


4.2  Path  Selection  based  on  Traffic  Condition 


Using  local  stored  information,  the  candidates  of  the  path  can  be  selected. 
Here,  in  order  to  realize  efficient  guidance,  time  which  takes  to  get  to  the 
destination  should  be  considered  for  the  path  selection.  It  means  that  traf¬ 
fic  condition  of  near  area  should  be  referred.  Therefore,  we  introduce  a  path 
selection  method  utilizing  traffic  condition  information.  Figure  10  shows  the 
overview  of  our  proposed  scheme.  .  As  Figure  10,  the  vehicle  passes  the  inter¬ 
section  Pij  at  time  Ta  and  also  reaches  to  the  next  intersection  Pap  at  time 
T5.  The  vehicle  sends  Ta  to  I A  at  Pap  when  IDC  tags  at  Pap  is  detected  and 
I A  calculates  the  time  difference.  Thus,  IDC  tags  at  the  intersection  are  the 
sort  of  trigger  for  I  A.  Here,  we  set  the  traffic  condition  coefficient  Ptj  14  which 
means  the  value  for  path  14  at  the  intersection  Pij . 


Tb-Ta 

J'reg 

-p-fFZg  — 


(2) 


Here,  p^T^eg  indicates  the  regular  time  for  passing  through  k  path  from  the 
intersection  Pij ,  These  traffic  condition  coefficients  are  supervised  by  each  I A 
at  the  intersection.  I A  at  Pap  sends  the  traffic  condition  coefficient  to  I A  at 
Pij  The  vehicle  refers  these  value  to  select  better  path  from  the  candidates. 
Figure  11  shows  the  path  selection  flow  based  on  the  distance  value  and  the 
traffic  condition. 
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Fig.  11.  Path  Selection  Flow 


5  Computer  Simulation 

In  this  section,  we  confirm  how  our  guidance  method  can  work  effectively. 
Here,  we  compare  the  result  of  utilizing  only  IDC  tags  and  utilizing  IDC  tags 
and  IA.  Figure  12  (1)  shows  the  simulation  environment.  In  this  environ¬ 
ment,  there  is  22  vehicles  and  they  set  their  initial  position  and  destination 
at  random.  One  of  them  is  the  target  vehicle  and  its  initial  position  and  des¬ 
tination  is  set  as  [0,0]  and  [7,8] (the  unit  in  this  map  is  10[m]),  respectively. 
Here,  the  vehicle  moves  at  the  speed  :  1.8 [km/h] (the  vehicle  can  pass  the  unit 
length:  1.0[km]  at  20[sec])  and  takes  15[sec]  at  the  intersection  for  local  traffic 
management.  Figure  12  (2)  and  Table.  2  show  the  simulation  result.  In  fig¬ 
ure  12,  black  bars  in  the  graph  indicate  navigation  time  by  using  proposed 
method.  Gray  bars  show  navigation  time  by  using  only  IDC  tags.  We  can  con¬ 
firm  that  the  advantage  of  our  method  for  effective  guidance  based  on  local 
information  management  (approximately  22[%]  improved). 


Destination 


Stan 


Fig.  12.  (1) Simulation  Environment 


(2)  Simulation  Result 


94 


Table  2.  Average  Time 


condition 

average  time  [sec] 

only  I DC  tag 

351 

I DC  tag  and  Assistant 

429 

6  Conclusion 

The  purpose  of  this  research  is  to  apply  AGV  technologies  to  flexible  new 
traffic  system  for  human  transportation.  In  this  paper,  we  developed  a  vehicle 
guidance  system  using  local  information  assistants.  The  system  consists  of 
magnetic  guidance  line  and  distributed  information  devices  on  the  running 
course.  We  had  some  experiments  to  confirm  that  developed  system  Also,  we 
proposed  a  simple  algorithm  for  utilizing  our  development  guidance  system. 
In  our  future  work,  we  examine  and  discuss  more  effective  guidance  scheme 
based  on  a  distributed  manner  with  real-time  local  information,  some  part  of 
global  broadcasted  information  and  so  on. 
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